On Finitely Generated Subgroups of a Free Group
نویسندگان
چکیده
منابع مشابه
Random Generation of Finitely Generated Subgroups of a Free Group
We give an efficient algorithm to randomly generate finitely generated subgroups of a given size, in a finite rank free group. Here, the size of a subgroup is the number of vertices of its representation by a reduced graph such as can be obtained by the method of Stallings foldings. Our algorithm randomly generates a subgroup of a given size n, according to the uniform distribution over size n ...
متن کاملThe Modular Group A Finitely Generated Group with Interesting Subgroups
The action of Möbius transformations with real coefficients preserves the hyperbolic metric in the upper half-plane model of the hyperbolic plane. The modular group is an interesting group of hyperbolic isometries generated by two Möbius transformations, namely, an order-two element, g2 HzL = -1 ê z, and an element of infinite order, g• HzL = z + 1. Viewing the action of the group elements on a...
متن کاملOn Intersections of Finitely Generated Subgroups of Free Groups
and asked if the factor 2 can be dropped. If one translates her approach (which is a slight modification of Howson's) to graph-theoretic terms, it easily shows that the answer is often "yes"in fact, for most U the answer is "yes" for all V. According to Gersten [G], the above problem has come to be known as the "Haana Neumann Conjecture." Using ideas of immersions of graphs originating from Sta...
متن کاملCounting for conjugacy classes of subgroups in finitely generated group ∗
A new general formula for calculation of number of conjugacy classes of subgroups of given index in a finitely generated group is obtained.
متن کاملDiamond Theorem for a Finitely Generated Free Profinite Group
We extend Haran’s Diamond Theorem to closed subgroups of a finitely generated free profinite group. This gives an affirmative answer to Problem 25.4.9 in [FrJ].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1969
ISSN: 0002-9939
DOI: 10.2307/2036954